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Bounds for the first several prime character nonresidues 


Paul Pollack 


Let e > 0. We prove that there are constants mo = mo(e) and k = k{s) > 0 for 
which the following holds: For everg Integer m > rriQ and everg nontrivial Dlrlchlet 

character modulo m, there are more than m'^ primes I < with x(F) ^ {0,1}. 

The proof uses the fundamental lemma of the sieve, Norton's refinement of the 
Burgess bounds, and a result of Tenenbaum on tbe distribution of smooth numbers 
satisfying a copiTmallty condition. For guadratlc characters, we demonstrate a 
somewhat weaker lower bound on tbe number of primes £ < m4+^ with x{^) = 1- 


1 Introduction 

Let X be a nonpiTnclpal Dlrlchlet character. An Integer n Is called a x~'''onresiclue If x(^) ^ 
{0,1}. Problems about character nonresldues go back to tbe beginnings of modern number 
theory. Indeed, one can read out of Gauss's Disquisitiones that for primes p = I (mod 8) and 
x(-) = (-), the smallest x-nonresldue does not exceed 2y/p + 1 (TO] Article 129]. This was an 
auxiliary result regulred for Gauss's first proof of the guadratlc reclprocltg law. 

In the eaiTg 20th century, I.M. Vinogradov Initiated the stuclg of how the guadratlc residues 
and nonresldues modulo a prime p are distributed In the Interval [l,p — Ij. A particularly 
natural problem Is to estimate the size of Up, the smallest guadratlc nonresldue modulo p. 
Vinogradov conjectured that Up <C£ for each e > 0. Bg means of a novel estimate for 
character sums (Independentlg discovered by Polya), coupled with a clever sieving argument, 
he showed [24] that Up <Ce Burgess's character sum bounds [4], In conjunction with 

Vinogradov's methods, glelcl the sharper estimate 

Up^eP^^^- (1) 

Fifty years of subsequent research has not led to any Improvement In the exponent But 
generalizing (T), Norton showed that If x Is any nontrivial character modulo m, then the least 
X-nonresldue Is See [T8| Theorem 1.30]. 

Since X Is completely multiplicative, the smallest x-nonresldue Is necessarily prime. In this 
note, we prove that there are actually many prime x-nonresldues satisfying the Burgess-Norton 
upper bound. 

Theorem 1.1. For each e > 0, there are numbers mo(e) and k = K{e) > 0 for which the following 
holds: For all m > ttiq and each nontrivial character x niocl m, there are more than prime 

X-nonresidues not exceeding . 
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The problem of obtaining an upper bound on the first several prime character nonresldues 
was considered alreaclg bg Vinogradov. In |24| . he showed that for large p, there are at least 
Tioglogp prime quadratic nonresldues modulo p not exceeding 

1 1 
p2 log log p ^ 


For characters to prime moduli, a result resembling Theorem 11 .1 1 was proved by Hudson In 
1983 (1 5) . (See also Hudson’s earlier Investigations |121 Ff3l FPi] .l But even restricted to prime 
m, Theorem II .1 1 Improves on |15| In multiple respects. In m. the exponent on pis \ + £ Instead 
of + e, and the number of nonresldues produced Is only Moreover, It Is assumed 


in 


15] that the order of x Is fixed. Stronger results than those of [T5] were announced by 
Norton already In 1973 1I2I0 Unfortunately, a full account of Norton's work seems to have 
never appeared. 

It becomes easier to produce small character nonresldues as the order of x Increases. This 
phenomenon was noticed by Vinogradov |25| and further Investigated by Buchstab [3| and 
Davenport and Erdos [5]. To explain their results requires us to first recall the rudiments of 
the theory of smooth numbers. For each positive Integer n, let P+(n) denote the largest prime 
factor of n, with the convention that ^"''(1) = 1. A natural number n Is called y-smooth (or 
y-friable) If P+(n) < y. For x > y > 2, we let T'(x,y) be the count of y-smooth numbers up to 
X. We let p be Dlckman's function, defined by 


p{u) = 1 for 0 < u < 1, and up'(u) = —p{u — 1) for u > 1. 


The functions 'i>{x,y) and p{u) are Intimately connected; It Is known that 'i>{x,y) ~ xp{u), 
where u ;= In a wide range of x and y. In fact, Hildebrand pT] has shown that this 

asgmptotlc formula holds whenever x — (X), as long as 

y > exp((loglogx)^/^+''‘) 


for some fixed positive A. For this estimate to be useful, one needs to understand tbe behavior 
of p{u). It Is not bard to show that p Is strictly decreasing for u> 1 and that p{u) < l/r(u-F 1). 
So for any k > 1, there Is a unique > 1 with p{uk) = p Buchstab and. Independently, 
Davenport and Erdos (developing Ideas Implicit In [25]) showed that If x mod p has order k > 2, 
then the least x-nonresldue Is If In their argument Burgess's method (which 

was not available at the time) Is used In place of the Polga-Vlnogradov Inequality, then l/2itfc 
may be replaced by l/Auk |26] . We prove the following: 

Theorem 1.2. Let e > 0 and ko > 2. There are numbers mo(e,A:o) one/ k = K{e,ko) > 0 for 
which the following holds: For all m > uiq and each nontrivial character x t^ocl m of order 

k > ko, there are more than prime x-nonresidues not exceeding m “*0 

Remarks. 


• It follows readily from the definition that p{u) = 1 — logn for 1 < u < 2, and so U 2 = 
= 1.6487... and = 1.9477.... For k > 3, It does not seem that has a 

simple closed form expression. 

^Norton claims In |17| : Let e > 0 and ko > 2. If m > 3 and [(Z/mZ)^ : (Z/mZ)’^*'] > ko, then each of the 
smallest [log m/log log mj primes not dividing m that are kth power nonresidues modulo m is <Ce,feo ■ 

Here Ukg has the same meaning as In our Introduction. 
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• Theorem II .1 1 is the special case /sq = 2 of Theorem 11.2! 

One might compare Theorem 11 .1 1 for the quadratic character modulo a prime p with a result 
of Banks-Garaev-Heath-Brown-ShpaiTinski [T]. Theg show that for each fixed e > 0, and each 
N > pi/4\/e+£_ the proportion of quadratic nonresidues modulo p in [1, A^] is 1 for all primes 

p > Po{£). 

Our arguments use the ideas of Vinogradov and Davenport-Erclos but take advantage of 
modern developments in sieve methods and the theorg of smooth numbers. A variant of tbe 
Burgess bounds developed bg Norton also plays an important role. We note that an application 
of the sieve that is similar in spirit to ours appears in work of Bourgain and Lindenstrauss (2l 
Theorem 5.1 ][1 

It is equally natural to ask for small prime character residues, i.e., primes £ with x(f’) = 1- 
The most significant unconditional result in this direction is due to Linnik and A. I. Vinogradov 
|23| . They showed that if x is the quadratic character modulo a prime p, then the smallest prime 
i with x(^) = 1 satisfies i <C£ More generally, Elliott [8] proved that when x has order 

k, the least such i is Ok,e{p~ As Elliott notes, this bound is only interesting for small 
values of k] otherwise, it is inferior to what follows from known forms of Linnik’s theorem on 
primes in progressions. Eor extensions of the Linnik-Vinogradov method in a different direction, 
see [HEg. 

Our final result is a partial analogue of Theorem U .ll for prime residues of quadratic characters. 
Regrettably, the number of primes produced falls short of a fixed power of m. 

Theorem 1.3. Let e > 0 and Let A > 0. There is an tuq = mo(e, A) with the following property: 
If m > mo, and x is a quadratic character modulo m, then there are at least {logm)^ primes 
£ < m4+*^ with x(^) = 1- 

Results of the sort proven here have direct consequences for prime splitting in cyclic exten¬ 
sions of Q. Eor example. Theorem [Tj] (respectively Theorem II .3| implies that there are more 

than |A|'^ inert (respectively, more than (log|A|)"^ split) primes p < |A|4v^ (respectively, 
p < |A|4+'^) in the quadratic field of discriminant A, as soon as |A| is large enough in terms of 
£ (and A). 


2 Small prime nonresidues: Proofs of Theorems 11.11 and 11.2 


2.1 Preparation 

As might be expected, the Burgess bounds play the key role in our analysis. The following 
version is clue to Norton (see [l8l Theorem 1.6]). 

Proposition 2.1. Let x be a nontrivial character modulo m of order dividing k. Let r be a 
positive integer, and let e > 0. For all x > 0, 

^ Xin) <E,r 

n<x 


hlere 


Rk{m) = min |M(m)^/^, , 


special case of their result: Given e > 0, there is an a > 0 such that ^2 <»<£< i/4+e j > ^ —£, for all p > po{£). 

" W =-1 
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where 


M{m) = YY P'^ Q{k) = p^. 

p^\\m, e>3 e>2 

The factor of Rk{m)^^^ can be omitted if r < 3. 

Another cruciaL tool Is a theorem of Tenenbaum concerning the cIlstiibLitlon of smooth numbers 
satlsfging a coprlmalitg condition. For x > y > 2, Let 

^q{x,y) = #{n < X : gcd(n,g) = l,P+(g) < y}. 

Proposition 2.2. For positive integers q and reai numbers x, y satisfying 

P^iq)<y<x and uj{q) < yVlog(i+n)^ 


ive have 


y) = y)[l + 0 


/log(l + u) log(l + w(g)) 




logy 


As before, u denotes the ratio logx/fogy. 

Proof This is the main result of j2l) in the case A = 1. 


□ 


Remark. If y' is the largest divisor of y supported on the primes not exceeding y, then 'l'q(x,y) = 
\l'q/(x,y). So the assumption in Proposition 12.21 that P~^{q) < y does not entail ang loss of 
generalitg. 

Theorem 11.21 will be deduced from two variant results claiming weaker upper bounds. 


Theorem 2.3. Let e > 0 and /cq > 2. There are numbers mo{s,kQ) and k = K(e,A:o) > 0 for 
which the following holds: For all m > mo and each nontrivial character x mod m of order 

3 ~- 

k > ko, there are more than prime x-nonresidues not exceeding m “*0 


Theorem 2.4. Let e > 0 and /cq > 2. There are numbers mo(e, /cq) ond k = K(e, ko) > 0 for which 
the following holds: For all m > mo and each nontrivial character x mod m of order k > ko, 

there are more than m'^ prime x-nonresidues not exceeding Rk{m)m F . Here Rk{m) is as 
defined in Proposition \2. 1\ 

The proof of Theorem 12.41 is given in detail in the next section. We include onlg a brief remark 
about the proof of Theorem 12.31 which is almost entirelg analogous (but sligbtlg simpler). We 
then present the derivation of Theorem II .21 from Theorems 12.31 and 12.41 We remind the reader 
that Theorem II .1 1 is the special case feo = 2 of Theorem II .21 


2.2 Proof of Theorem 12.41 


We let X be a nontrivial character modulo m of order k > ko, where feo > 2 is fixed. 
6 E (0, 1), we set 


X = Rkim) 


m4 


+.5 


-+5 


y = X 


With 


To prove Theorem 12.41 it suffices to show that for all large m (depending onlg on ko and <5), 
there are at least x^ prime x-nonresiclues in [l,y] for a certain constant n = K{ko,S) > 0. 
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Let q be the product of the prime x-nonresldues in [l,y]. Note that gcd(g, m) = 1, from the 
definition of a x-nonresidue. Our strategy is to estimate 

{1 + X{n) + X^{n) + --- + X^~^{n)) ( 2 ) 

n<x 

gcd(n,mq)=l 


in two different ways. 

We first derive a Lower bound on j2|, under the assumption that there are not so many prime 
X-nonresidues in [l,y]. 

Lemma 2.5. There are constants t] = rj{6,kQ) > 0, k = k((5, /cq) > 0- onci tuq = mQ{S,ko) with 
the fotlowing property: If m > mo and io{q) < x'^, then 

Y (1 + X{n) + • • • + x{'n)^~^) > 

\ 6 1 mq 

n<x ^ ' 

gcd(n,mg')=l 

Proof Observe that 


Y (l + x(n)H- + Xin)^ 

n<x 

gcd(n,mg)=l 


k Y Y I = k ■'^rng{x,y). 

n<x n<x 

gcd(n,q')=l, ;^(n)=l gcd(n,mg)=l 

p\n=>p<y 


We estimate 'i/rnq{x,y) using Proposition 12.21 and the succeeding remark. We have u 1, 
or eguivaLentiy, logy logx. So if k is sufficiently small in terms of k^, and uj{q) < x^, 
Proposition 12.21 gives 


'^mqix,y) = (^ix,y) n ^ 

p\mq 

p<y 
^(p{mq) 


> ^{x,y)- 


mq 


1 + 0 , 


ko 


1 + Ofcp 

/log(l + X 
\ log X 


/log(l + x'^ 


\ logx 


Now the result of Hildebrand guotecl in the introduction (or a much more elementary theorem) 

—1 

shows that 'I'(a:,y) = 'I'(x,x“+ ) > (+ + r/)x for a certain p = p{kQ,6) > 0 and all large x. 

So If K Is fixed sufficiently small, depending on k^ and 6, and x is sufficiently large, 


Hence, 


'^mqix, y) > 


/I 2 \ pimq) 

\ fco d / mq 


V^O 3 ) mq 

gcd(n,g)=l 



(p{mq) 

- T 

mq 


□ 


We turn next to an upper bound. 
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Lemma 2.6. Let /3 > 0. There are numbers rj = r/'(5) > 0, k' = k'{6,I3) > 0 and mo = mo{6,l3) 
with the following property: If m > mo and u{q) < , then 

V (1 + x{n) + xin)‘^ H-L x{n)’^~^) < (1 + + Os{kx^~'^'). 

mq 

n<x 

gcd(n,mq)=l 

Proof We Let .4. = {n < X : gcd(n, m) = 1, x(^) = 1} observe that 

{1 + Xin) + xinf + ■ ■ ■ + Xin)’'~^) = k Y (3) 

n<x n£A 

gcd(n,mq)=l gcd(n,q)=l 

We apply the fundamental lemma of the sieve to estimate the right-hand sum. (The precise 
form of the fundamental lemma Is not so Important, but we have in mind [7] Theorem 4.1, p. 29].) 
Let d € [l,x] be a squarefree Integer dividing q. Then 

Y'^ = l Y (l + x(n) + --- + x(n)^"^). 

n£A n<x 

d\n gcd(n,m)=l, d\n 

For each j = 0,1,2,... , /c — 1, 


Y X^{n) = x’{d) Y 

n<x eKxjd 

gcd(n,m)=l, d\n gcd(e,m)=l 


When j = 0, the right-hand side Is + Oe{m^), by a straightforward Inclusion-exclusion. 

For j G {1, 2,... ,/c — 1}, Proposition 12.1 1 gives 


e<xld e<xld f\e f\m g^^ldf 

gcd(e,m)=l f\m 

<^e,r RkjrnY^^ x^~r d~^^r rnTP'^’^ "Y, 

f\m 




here r >2 and e > 0 are parameters to be chosen. (We used In the last step that the sum on 
/ has only Oe{m'^) terms, each of which Is 0(1).) Assembling the preceding estimates, 

1 = dL where r{d) <^er 

dk m 

neA 

d\n 


By the fundamental lemma, 


for any choices of real parameters z > 2 and x > 1 with 


< X, 


E IS E ' 

n£A n€A 

gcd(n,(;)=l p|gcd(n,(;)=>p>2 



p<z 


+ Oe,r\Rk{nk)^^^x^ p'^[d)3‘^^'^^d 


7 - 1+7 


d<z^^ 

d\q 
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We now make a choice of parameters. Let r = \-^~\ (so that 6 > Since x = 


we have 


2<5 

r+1 


-| / .| 1 T’-pl 2 . C / T’-pl 1/1 PN _ 

Rkifn) '^x ~m'^ = X ■ m~^~ '''m^ = x ■ ' < x ■ m 4r: 


We take e = so that 


2f 

m = m~^ 


Since r > 2 and <C each term In the sum on d Is 0(1). Putting It all together, the 
O-term above Is 

_« i 2v 

<tis X ■ m ■ m»r-^ ■ z . 

Since X = Rkim) ■ < rr?, this upper bound Is <C 5 x^~ ler^ z^'’. Taking 

s 

z = x64r^« gives a final upper bound on tbe O-term of 

5 


<C 5 x^ ^ , when 


e rj = 


32/2' 


Turning attention to the main term, we fix v large enough that the factor l-|-0(t; ’') Is smaller 


than 1 -|- ^/3. Then our main term above does not exceed 


X (p{mq) 
k mq 




p\q 

p>z 


-1 


^ X ip{mq) 
~ k mq 


^ X ip{mq) 
~ k mq 


1 +i/s) exp ('2^1 


p\q 

p>z 

1 + ^/3) exp(2a;(g)z"^). 


Take k' = ^ 2 Sr^v • Under tbe assumption that uj{q) < x'^', we have 2u){q)z~^ < and 

exp(2tu(q)z“^) = 1 -L So once x (or egulvalentlg, m) Is large enough, our main 

term Is smaller than f (1 + So we have shown that for large m. 


k mq 


n&A 

gcd(n,g)=l 


Recalling J3| finishes the proof. 


□ 


Comptetion of the proof of Theorem \1.2[ We keep the notation from earlier In this section. Let 
p, K be as specified In Lemma 12.51 With /3 = p/2, choose p' and k' as In Lemma 12.61 If m Is 
large and we assume that 

io{q) < x^”, where k," = min{fi;, k'}, 
then these lemmas Implg that 


2k \ p{mq) 




mq 


X < 1 -L 


2 ) mq 


Rearranging, 


, pimq) 4A: — 3 (fimq) , 

kpZ2-^x <- p ■ ' X <5 kx^ ^ , 

mq 6 mq 
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and so 


mq 

ip{mq) 




Noting that m < x'^ and q < we see that for Large x, 


mq 

ip{mq) 


<C loglog(mg + 2) < log log X + log(a;(g) + 2) < logx. 


Comparing with the above lower borincl, we see that x, and hence m, Is bounded. Turning It 
around, for m large enough, there are at least x'^ prime x-nom'esldues In [l,y]. □ 

Sketch of the proof of Theorem 12.31 The proof of Theorem 12.31 Is quite similar, except that now 
we take x = With this choice of x, we can applg the Burgess bounds wltb r = 3, which 

allows us to omit the factor of Rk{m) In the resulting estimates. □ 


2.3 Deduction of Theorem 11.21 

Let e > 0 and ko > 2 be fixed. Let x be a nonprincipal cbaracter mod m of order k, where 
k > ko- We would like to show that as long as m Is large enough there must be at least 
prime x-nonresldues not exceeding for a certain k = K{e,kQ) > 0. Let ki be the 

smallest positive Integer with > 4?/^^. If fc > fci, applg Theorem 12.31 We find that for large 
m, there are at least prime x-nonresldues 

- ~r~~ - \~S 

< m < m ''o , 

where kq = K{e,ki) In the notation of Theorem 12.31 Suppose Instead that ko < k < ki. Then 
Is bounded In terms of ko. Tbeorem 12.41 thus shows that for large m, there are at least 
prime x-nonresldues 

1_+£/2 2-^+e 

where ki = K{s/2,ko) In the notation of Theorem 12.41 Theorem 11 .2l follows with k = minlKo^Ki}. 

Remark. Bg a minor modification of our proof, one can establish the following more general 
result. Theorem II .21 corresponds to the case H = kerx- 

Theorem 2.7. Let e > 0 and ko > 2. There are numbers mo(e, ko) and k = k{s, ko) > 0 for which 
the following holds: For all m > mo and every proper subgroup H of G = {TijmTT)^ of index 

" 4 ^ - 

k > ko, there are more than primes i not exceeding m with i\ m and i mod m ^ H. 

This strengthens jT^ Theorem 1.20], where the bound OkQ,t{m‘^'^F ) Is establlsbed for tbe first 
SLicb prime £. 

Tbe main Idea In tbe proof of the generalization Is to replace 1 + x(^) + • • • + with 

where G/H denotes the group of characters x niod m with kerx T) H. We leave 
the remaining details to the reader. 
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3 Small prime residues of quadratic characters: Proof of Theorem 11.3 


The next proposition is a variant of (23| Theorem 2]. Given a character x- we let r^(n) = 
Since x will be clear from context, we will suppress the subscript. 

Proposition 3.1. For each e > 0, there is a constant r] = r]{e) > 0 for which the foliowing holds: 

If X is a quadratic character modulo m and x > then 

r{n) = L{1, x)x + 

n<x 

Proof With V = , put y = x^, so that y > m4 + 2 ^. Put z = x/y. By Dirichlet's hyperbola 

method, 

Yr{n) = Yxid) Xid) 

n<x d<y e-Cxjd e<z dSxje d<y e<z 

By Proposition 12.1 1 (with k = 2, so that = 1), there is an go = ryo(e) > 0 with 

Ed<T t(c^) <e foral^ T>y. Thus, the second double sum on the riyht of 0) is <5 

x^-vo <C 5 x{z/x)^° = xy~'^°. Similarly, the third double sum is <Ce zy^~'^° = xy~'^°. 

Finally, 

^ = '^xid) +^(1)) = xH'^^x)-xY^^+^(y') = xL{l,x)+Oeixy-^°)+0{y). 

d<y e<xld d<y d>y 

(Flere tbe sum on d>y has been handled by partial summation.) Collecting our estimates and 
keeping in mind that y = x^, we obtain the theorem with g defined by 1 — g = max{r;, 1 — 
vgo}. □ 

Proof of Theorem \1 .3\ Let s G (0, |) and let x be a guadratic character modulo m. Let 

X = 

and let q be the product of the primes i < x with x(^) = 1- We suppose that uj{q) < (logm)^, 
and we show this implies that m is bounded by a constant depending on e and A. Throughout 
this proof, we suppress any dependence on e and A in our 0-notation. 

By Proposition 13.1 1 

^r(n) = L(l,x) •x-FO(x^"^). (5) 

n<x 

We can estimate the sum in a second way. Observe that 

x{n) ='[\{^ + x{() +■■■+ X{n)'>^- (b) 

^^lln. 


Hence, if the subset S of [l,x] is chosen to contain the support of r(n) on [l,x], then 


0 < Y^ r(n) < ■ ( max r(n) 

n<x ^ 


Examining the expression in © for r(n), we see S can be chosen as the set of n < x where 
every prime that appears to the first power in the factorization of n divides mq. For each 
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n £ S, we can write n = nin 2 , where ni is a squarefree divisor of mq and n 2 is squarefLiLl. The 
number of elements of S with n 2 > is For the remaining elements of S, we have 

ni < x/n 2 and ni is a squarefree product of primes dividing mq. There is a bijection 

l: {squarefree divisors of mq} {squarefrees composed of the first uj{mq) primes} 


with r(r) < r for all r. Hence, given n 2 , the number of choices for rii is at most the number of 
integers in [l,x/n 2 ] supported on the product of the first oj{mq) primes. Bg our assumption on 
u){q), those primes all belong to tbe Interval [1, (log once x is large. Hence, given n 2 , 

tbe number of possible values of ni is at most 

T'(x/n2, (logx)^+^). 

For fixed 9 > 1, a classical theorem of de Bruijn j6] asserts that (log X)®) = 
as X ^ oo. Since x/n 2 > we deduce that 

T'(x/n2, (Ingx)"^"*"^) < {x/n2)^~^^ 

if X is large. Summing on squarefull n 2 < x^/^, we see that the number of elements of S arising 
in this wag is 0{x ^+ 2 ). Hence, 

#5 <C x^/^ + x^~~^ x^“^ , where r]' = min 


1 1 


A' A + 2 


Since r(n) < T(n) <C x "^'for n < x, 


^ r(n) <C #5 • x*'<C x^ (7) 

n<x 


Comparing (5) and (7) gives 

L(1,X) 

But for large x, this contradicts Siegel’s theorem [16] Theorem 11.14, p. 372]. 


□ 


Remark. Ang Improvement on Siegel’s lower bound for L(l,x) would boost tbe number of F 
produced in Theorem II .31 Substantial improvements of this kind would have other closelg 
related implications. For example, a simple modification of an argument of Wolke [27j shows 
that for ang quadratic character x mod m, 


e<m ^ ^ 

xW=i 


+ 0 ( 1 ), 


where the 0(1) constant is absolute. (Here Is tbe short proof: Bg Proposition l3.1 1 ^ Yln<m ^ 
L(l,x). On the other hand, [22] Theorem 5, p. 308] gields iEn<m^(«) < En<m < 

logm ' (p(m) ' Xy£<m, x(^)=l 


10 







Acknowledgments 

This work was motivated In part by observations made on mathoverf low by "GH from MO" [9]. 
Tbe autbor Is also grateful to "Lucia" for pointing out there the work of Bourgaln-Llndenstrauss. 
He thanks Enrlgue Trevino for useful feedback on an early draft. This research was supported 
by NSF award DMS-1402268. 


References 

[1] W. D. Banks, M.Z. Garaev, D. R. Heath-Brown, and I. E. Shparllnskl, Density of non-residues in 
Burgess-type intervals and applications, Bull. Lond. Math. Soc. 40 (2008), 88-96. 

[2] J. BoLirgaln and E. Llndenstrauss, Entropy of quantum limits, Comm. Math. Phys. 233 (2003), 153- 
171. 

[3] A. A. Buchstab, On those numbers in an arithmetic progression all prime factors of which are small 
in order of magnitude, Doklady Akad. Nauk SSSR (N.S.) 67 (1949), 5-8 (Russian). 

[4] D. A. Burgess, The distribution of quadratic residues and non-residues, Mathematlka 4 (1957), 106- 

112 . 

[5] H. Davenport and P. Erdos, Tbe distribution of quadratic and higher residues, Publ. Math. Debrecen 
2 (1952), 252-265. 

[6] N.G. de Bruljn, On the numher of positive integers < x and free of prime factors > y. //, Indag. 
Math. 28 (1966), 239-247. 

[7] H.G. Diamond and H. Halberstam, A higher-dimensional sieve method, Cambridge Tracts In Math¬ 
ematics, voL. 177, Cambridge University Press, Cambridge, 2008. 

[8] P. D. T. A. Elliott, The least prime k-th-power residue, J. London Matb. Soc. (2) 3 (1971), 205-210. 

[9] GH from MO |http;//mathoverflow.net/users/11919/gh-from-mo|. Given a prime p how 

many primes £ < p of a given quadratic character mod p?, MathOverflow, URL: 

http://mathoverflow.net/q/52393 (version: 2014-09-03). 

[10] C. F. Gauss, Disquisitiones arithmeticae, Spiinger-Verlag, New York, 1986. 

[11] A. J. Hildebrand, On the numher of positive integers < x and free of prime factors > y, J. Number 
Theory 22 (1986), 289-307. 

[12] R. H. Hudson, Prime k-th power non-residues, Acta Arlth. 23 (1973), 89-106. 

[13] _, A note on the second smallest prime kth power nonresidue, Proc. Amer. Math. Soc. 46 

(1974), 343-346. 

[14] _, Power residues and nonresidues in arithmetic progressions, Trans. Amer. Math. Soc. 194 

(1974), 277-289. 

[15] _, A note on prime kth power nonresidues, Manuscrlpta Math. 42 (1983), 285-288. 

[16] H. L. Montgomery and R. C. Vaughan, Multiplicative number theory. 1. Classical theory, Cambridge 
Studies In Advanced Mathematics, voL. 97, Cambridge University Press, Cambridge, 2007. 

[17] K. K. Norton, Estimates for prime kth power nonresidues. Notices Amer. Matb. Soc. 21 (1974), 
January, 74T-A12. 

[18] _, A character-sum estimate and applications, Acta Arltb. 85 (1998), 51-78. 

[19] P. Pollack, Prime splitting in abelian number fields and linear combinations of Diricblet characters, 
Int. J. Number Theory 10 (2014), 885-903. 


11 






[20] _, The smallest prime that splits completely In an abelian number field, Proc. Amer. Math. 

Soc. 142 (2014), 1925-1934. 

[21] Cl. Tenenbaum, Ciibler les entlers sans grand facteur premier, PhLLos. Trans. Roy. Soc. London Sen 
A 345 (1993), 377-384. 

[22] _, introduction to analytic and probabilistic number theory, Cambridge Studies In Advanced 

Matbematlcs, voL. 46, Cambridge University Press, Cambridge, 1995. 

[23] A. I. Vinogradov and U.V. Llnnlk, Hypoelliptic curves and the least prime quadratic residue, Dokl. 
Akad. Nauk SSSR 168 (1966), 259-261 (Russian). 

[24] I.M. Vinogradov, On the distribution of quadratic residues and nonresidues, J. Phys.-Mat. ob-va 
Permsk Unlv. 2 (1919), 1-16 (Russian). 

[25] _, On the bound of the least non-residue of n-th powers, Trans. Amer. Matb. Soc. 29 (1927), 

218-226. 

[26] Y. Wang, Estimation and application of character sums, Shuxue Jlnzhan 7 (1964), 78-83. 

[27] D. WoLke, A note on the least prime quadratic residue (modp), Acta AiTtb. 16 (1969/1970), 85-87. 

Department oe Mathematics, Boyd Graduate Studies Building, University of Georgia, Athens, 
Georgia 30602 

E-mail address: pollack@uga.edu 


12 



